AtCoder Beginner Contest 355
A. AC.icon setを使って犯人じゃない人を間引く。 B. AC.icon(1) ソートをする時に各々の要素がどの配列由来かを記録しておく。あとは線形探索。 C. AC.icon(2) 各々の行列斜めに対して印をあと何個置けばビンゴになるかを配列で管理すれば、各々の操作がO(1)になる。配列の添字を打ち間違え2ペナ E. RE.icon セグメントツリーのクエリで計算する部分をクエリに置き換える...?と思ったら、そういうことかよお!! どうやらO(N)解法もあるらしい。気になる。